1024
0 0 1 40937411
1 2 2 24082761
2 4 1 89095511
3 6 1 281018367
4 8 2 28142386
5 10 2 77316095
6 12 2 24559615
7 14 1 769097727
8 16 2 112054423
9 18 1 436207615
10 20 1 216881396
11 22 2 147292159
12 24 1 446255096
13 26 1 497721467
14 28 1 210968783
15 30 1 660827640
16 32 2 252827647
17 34 2 252664891
18 36 1 501590194
19 38 1 769090559
20 40 1 284759098
21 42 1 445945519
22 44 2 310756343
23 46 2 323926015
24 48 2 384481197
25 50 2 385974271
26 52 2 394464239
27 54 1 445644799
28 56 2 357358260
29 58 2 424875007
30 60 2 360108331
31 62 2 418840575
32 64 1 956301311
33 66 2 189757489
34 68 2 110760429
35 70 1 1109827815
36 72 2 49627135
37 74 2 153408393
38 76 2 107970559
39 78 2 117407743
40 80 1 944640835
41 82 2 302235647
42 84 1 973078527
43 86 1 1110735175
44 88 2 287434231
45 90 2 343618911
46 92 2 411793730
47 94 2 465389172
48 96 1 1490363931
49 98 1 1742733311
50 100 2 77103103
51 102 2 110267878
52 104 2 141206835
53 106 2 186322523
54 108 2 221830791
55 110 2 252313599
56 112 2 295945228
57 114 1 1610612735
58 116 2 360447247
59 118 1 1610612735
60 120 2 420904959
61 122 2 441270271
62 124 2 456698394
63 126 1 1509949439
64 128 1 2358771711
65 130 2 4595974
66 132 1 2365587455
67 134 1 3623878655
68 136 1 2277507071
69 138 1 3407748419
70 140 2 48300031
71 142 1 3509799707
72 144 1 2424307711
73 146 1 3409969151
74 148 1 2415919103
75 150 2 73766435
76 152 1 2382364671
77 154 1 3510004735
78 156 1 2364436623
79 158 1 3489660927
80 160 1 2348810239
81 162 2 119011769
82 164 1 3011865265
83 166 1 2751463423
84 168 1 2427532831
85 170 1 2483027967
86 172 2 141724085
87 174 1 3509799743
88 176 1 1944059903
89 178 2 199229439
90 180 2 201215201
91 182 1 2844786687
92 184 1 3083753262
93 186 1 3406987291
94 188 2 186228791
95 190 2 220868339
96 192 2 308855903
97 194 2 453467591
98 196 1 1971322879
99 198 2 401993345
100 200 2 276021521
101 202 2 353960601
102 204 2 412776817
103 206 1 2039336799
104 208 2 244907952
105 210 2 271908863
106 212 2 304806509
107 214 2 331109643
108 216 1 2550136831
109 218 2 378385131
110 220 2 406504043
111 222 2 429870595
112 224 2 260116191
113 226 1 3012558847
114 228 1 3355443199
115 230 2 316803171
116 232 2 243407129
117 234 2 267753551
118 236 2 298979255
119 238 2 329232304
120 240 1 3233470705
121 242 2 352711249
122 244 1 3388997631
123 246 1 3489660927
124 248 2 400318187
125 250 2 401792525
126 252 1 3510020148
127 254 1 3411261976
128 256 2 496972495
129 258 1 285212671
130 260 2 533716991
131 262 2 520306687
132 264 1 1317011455
133 266 1 1486379816
134 268 2 525121535
135 270 1 1388314623
136 272 2 499446227
137 274 2 498925567
138 276 1 1855861189
139 278 1 1743077695
140 280 1 2147483647
141 282 2 522143980
142 284 1 3154116607
143 286 1 3019898879
144 288 2 556997079
145 290 2 555483135
146 292 2 566731829
147 294 1 939524095
148 296 1 2550136831
149 298 1 2550136831
150 300 2 556572671
151 302 2 570913879
152 304 1 501611577
153 306 2 594929221
154 308 1 1127907327
155 310 1 1677721599
156 312 2 587923455
157 314 2 589950691
158 316 1 3254779903
159 318 2 590377891
160 320 1 660822642
161 322 1 497386495
162 324 1 216639487
163 326 1 660855602
164 328 1 211252931
165 330 1 283115519
166 332 1 661034725
167 334 2 702115797
168 336 1 1006632959
169 338 1 1023410175
170 340 2 626925567
171 342 2 691298303
172 344 2 621096855
173 346 2 645595135
174 348 1 1677721599
175 350 2 704738803
176 352 2 619898948
177 354 1 2147483647
178 356 1 2708859743
179 358 1 2751463423
180 360 1 2147483647
181 362 2 703145262
182 364 2 681355926
183 366 2 706568575
184 368 1 3509986857
185 370 2 627624365
186 372 1 3514826751
187 374 2 651742174
188 376 1 3235992575
189 378 2 679688468
190 380 2 699427869
191 382 1 3623878655
192 384 2 727368324
193 386 1 216647487
194 388 1 660822642
195 390 2 769064959
196 392 1 1158882609
197 394 2 737705983
198 396 2 749222975
199 398 1 1275068415
200 400 2 725804735
201 402 1 3510020149
202 404 1 2364416619
203 406 1 3489660927
204 408 1 2358771711
205 410 1 2277507071
206 412 2 750149087
207 414 1 3556769791
208 416 2 804112397
209 418 2 799849727
210 420 2 802089371
211 422 2 794705537
212 424 1 1132871679
213 426 1 1157627903
214 428 2 789120998
215 430 2 818216959
216 432 2 791089211
217 434 2 813304497
218 436 2 806998099
219 438 1 2835349503
220 440 1 3623878655
221 442 2 798786800
222 444 1 3254779903
223 446 2 817804115
224 448 1 216805119
225 450 1 767557631
226 452 2 838253399
227 454 2 851957008
228 456 1 2357198847
229 458 2 836443107
230 460 1 3011510271
231 462 1 2844824631
232 464 1 216814591
233 466 2 871103397
234 468 1 1543503871
235 470 2 878460927
236 472 1 2650800127
237 474 2 864754227
238 476 1 2550136831
239 478 2 879665518
240 480 2 900625163
241 482 2 900867027
242 484 2 904410111
243 486 2 899897127
244 488 1 2363490303
245 490 1 3510632447
246 492 1 2885681151
247 494 1 3053453311
248 496 1 402653183
249 498 1 922842911
250 500 1 928347855
251 502 1 1132003327
252 504 2 933093719
253 506 1 2357198847
254 508 2 920398255
255 510 2 943718399
256 512 1 276824063
257 514 2 960328965
258 516 1 738197503
259 518 1 486539263
260 520 1 211018447
261 522 2 1007395763
262 524 1 335544319
263 526 1 944693701
264 528 2 1068279391
265 530 2 1200996351
266 532 2 1151238143
267 534 2 1123647487
268 536 1 769073981
269 538 1 1032323583
270 540 1 924443695
271 542 2 1217424911
272 544 2 1230658053
273 546 1 268435455
274 548 2 1283772319
275 550 2 1299386544
276 552 1 41551911
277 554 1 201326591
278 556 1 284759099
279 558 2 1363263487
280 560 1 661034735
281 562 1 768740191
282 564 1 924770127
283 566 2 1233586059
284 568 2 1303505752
285 570 2 1310522638
286 572 1 661049314
287 574 1 944643071
288 576 1 1323727971
289 578 2 970489855
290 580 1 1207959551
291 582 2 1005497415
292 584 1 1853882367
293 586 1 1977240350
294 588 1 2147483647
295 590 2 992309715
296 592 1 1486659084
297 594 2 1059327083
298 596 1 1386876607
299 598 1 1323734111
300 600 2 1047088767
301 602 2 1072936981
302 604 2 1115570175
303 606 1 2358917967
304 608 1 1158900185
305 610 1 1323734139
306 612 2 1323735323
307 614 2 1382809599
308 616 1 1390388703
309 618 1 1486676499
310 620 1 1736534527
311 622 1 1938756788
312 624 2 1172274550
313 626 2 1256587263
314 628 2 1355031281
315 630 2 1415135231
316 632 2 1174287019
317 634 1 2359003411
318 636 2 1398751663
319 638 2 1394209581
320 640 1 2673868799
321 642 2 1006475637
322 644 1 3080312919
323 646 1 3103784959
324 648 1 3725132767
325 650 2 973693037
326 652 2 1001019987
327 654 2 1003345372
328 656 1 2847932415
329 658 1 3728736255
330 660 2 1050254555
331 662 2 1060431467
332 664 1 3003121663
333 666 1 3741319167
334 668 2 1084986041
335 670 2 1084462175
336 672 2 1099082696
337 674 2 1123631897
338 676 2 1146581143
339 678 2 1168940611
340 680 2 1101476611
341 682 2 1117933187
342 684 2 1144741079
343 686 2 1168157647
344 688 2 1101818355
345 690 2 1120526567
346 692 2 1098122227
347 694 2 1117807269
348 696 2 1137845960
349 698 2 1148518273
350 700 2 1161644881
351 702 1 3690987519
352 704 2 1199564714
353 706 2 1197943497
354 708 2 1201653210
355 710 2 1200898777
356 712 2 1189421055
357 714 2 1188954099
358 716 2 1204887906
359 718 1 3690987519
360 720 1 3355443199
361 722 1 3409969151
362 724 2 1262276143
363 726 2 1268789183
364 728 1 2986344447
365 730 2 1323302911
366 732 2 1349938443
367 734 2 1349815161
368 736 1 2885681151
369 738 2 1376244165
370 740 1 3509790973
371 742 2 1363525248
372 744 2 1393714314
373 746 1 2843738111
374 748 2 1394244429
375 750 2 1404556395
376 752 2 1414026651
377 754 1 3690987519
378 756 2 1420850115
379 758 1 3355443199
380 760 1 2650800127
381 762 1 3070230527
382 764 2 1433252663
383 766 2 1442168146
384 768 1 2348810239
385 770 1 2279604223
386 772 1 3187671039
387 774 2 1453634373
388 776 1 2359201878
389 778 2 1464015880
390 780 1 2214592511
391 782 1 3489660927
392 784 1 768800203
393 786 1 1490396563
394 788 1 2364436611
395 790 2 1501417147
396 792 2 1494405119
397 794 1 3236441559
398 796 2 1481213473
399 798 2 1501739351
400 800 1 942100991
401 802 2 1526150432
402 804 2 1520633081
403 806 2 1522298363
404 808 2 1518873980
405 810 2 1521081947
406 812 2 1514487754
407 814 2 1527645890
408 816 1 1490382865
409 818 2 1546065201
410 820 2 1545791953
411 822 2 1545684059
412 824 1 2426404863
413 826 1 2483027967
414 828 1 3556769791
415 830 1 3623878655
416 832 1 924652195
417 834 2 1579525926
418 836 1 2617245695
419 838 2 1584797812
420 840 1 486539263
421 842 1 1386904961
422 844 2 1602578820
423 846 1 2348810239
424 848 1 3556769791
425 850 1 3418540626
426 852 2 1581586560
427 854 1 3509799709
428 856 1 3388997631
429 858 1 3506438143
430 860 2 1609870166
431 862 2 1610586199
432 864 2 1627291647
433 866 1 603979775
434 868 2 1632798799
435 870 2 1632165247
436 872 1 494927871
437 874 2 1654290511
438 876 1 486539263
439 878 1 1386904961
440 880 2 1628307455
441 882 1 3514826751
442 884 2 1642424439
443 886 2 1641627647
444 888 1 2952790015
445 890 1 3053453311
446 892 2 1667957941
447 894 1 3556769791
448 896 1 1945716399
449 898 1 3254779903
450 900 2 1684626617
451 902 1 1677721599
452 904 1 1207959551
453 906 2 1693782519
454 908 1 2042626047
455 910 2 1699365955
456 912 1 924429967
457 914 1 1938453919
458 916 2 1714186663
459 918 2 1727765452
460 920 1 3078619135
461 922 2 1719003777
462 924 2 1713563281
463 926 2 1725442564
464 928 1 944685567
465 930 1 1742935797
466 932 1 2449473535
467 934 1 2427550719
468 936 1 2273312767
469 938 2 1775648366
470 940 1 1736507989
471 942 2 1790380551
472 944 2 1755007145
473 946 2 1753808895
474 948 1 3189768191
475 950 2 1789233247
476 952 2 1749818355
477 954 2 1761633301
478 956 2 1776322665
479 958 2 1789547409
480 960 1 451737599
481 962 1 1105816343
482 964 1 1736534945
483 966 2 1855849927
484 968 2 1813733641
485 970 2 1812671283
486 972 1 2348810239
487 974 1 2415919103
488 976 2 1891139583
489 978 2 1895679883
490 980 1 944697343
491 982 1 1023410175
492 984 1 1490026495
493 986 1 1862270975
494 988 2 1893904699
495 990 2 1887264767
496 992 1 2818572287
497 994 1 3196059647
498 996 1 3053453311
499 998 2 1836863305
500 1000 2 1876056267
501 1002 2 1871795916
502 1004 1 3204448255
503 1006 1 3221225471
504 1008 2 1801652707
505 1010 2 1812911651
506 1012 1 3725132742
507 1014 1 3758096383
508 1016 2 1851540775
509 1018 2 1872753369
510 1020 2 1887373993
511 1022 1 3725132743
512 1024 1 216908219
513 1026 2 1927472843
514 1028 2 1950842879
515 1030 2 1964531711
516 1032 2 1985623653
517 1034 2 1987248127
518 1036 1 661008607
519 1038 1 486539263
520 1040 2 2038956031
521 1042 1 805306367
522 1044 1 498073599
523 1046 2 2080360465
524 1048 1 281018367
525 1050 2 2099887860
526 1052 1 213909503
527 1054 1 769073983
528 1056 1 497746063
529 1058 2 2174662961
530 1060 1 283115519
531 1062 2 2193877283
532 1064 2 2212247700
533 1066 2 2231969285
534 1068 2 2246737760
535 1070 2 2260440211
536 1072 1 216805287
537 1074 2 2289775587
538 1076 2 2318976037
539 1078 1 754974719
540 1080 1 284950527
541 1082 2 2342288715
542 1084 2 2373971453
543 1086 1 536870911
544 1088 2 1922845847
545 1090 1 1744830463
546 1092 2 1949249877
547 1094 2 1961594879
548 1096 2 1972425115
549 1098 2 1985103871
550 1100 2 2000057621
551 1102 2 2013757439
552 1104 1 1476395007
553 1106 1 2013265919
554 1108 1 1384120319
555 1110 1 1862270975
556 1112 2 2101680127
557 1114 1 1386876630
558 1116 2 2087305215
559 1118 2 2111387959
560 1120 2 2149826559
561 1122 2 2151612415
562 1124 2 2179277423
563 1126 1 1845493759
564 1128 2 2204798975
565 1130 2 2223970338
566 1132 1 1323734142
567 1134 2 2245166044
568 1136 1 1162101791
569 1138 2 2299543011
570 1140 2 2340626221
571 1142 1 1323754143
572 1144 2 2298279807
573 1146 2 2366865805
574 1148 2 2302279679
575 1150 2 2365890216
576 1152 1 2279801675
577 1154 1 2844824575
578 1156 2 1956970495
579 1158 2 1970934263
580 1160 1 2703149947
581 1162 2 2006546643
582 1164 2 2022865943
583 1166 1 2449473535
584 1168 2 1923895321
585 1170 2 1941898141
586 1172 1 3506438143
587 1174 2 1973282183
588 1176 2 1999625155
589 1178 2 2028372889
590 1180 2 1995636123
591 1182 2 2026538147
592 1184 2 2058033679
593 1186 2 2074312703
594 1188 2 2057544653
595 1190 2 2075780847
596 1192 2 2089140223
597 1194 1 2650800127
598 1196 2 2088976773
599 1198 1 3725132741
600 1200 1 2415919103
601 1202 1 2359210375
602 1204 2 2125112668
603 1206 2 2167806756
604 1208 2 2117222399
605 1210 1 3724541951
606 1212 1 3690987519
607 1214 2 2175955135
608 1216 1 2358921215
609 1218 2 2195600684
610 1220 2 2190424019
611 1222 2 2201813098
612 1224 2 2218319664
613 1226 1 2708859763
614 1228 1 3556769791
615 1230 2 2230588129
616 1232 2 2250344615
617 1234 2 2249282636
618 1236 2 2243139127
619 1238 2 2256601087
620 1240 1 2279801675
621 1242 1 2415919103
622 1244 1 3191187375
623 1246 2 2279604223
624 1248 1 2671771647
625 1250 1 2702853029
626 1252 1 3355443199
627 1254 2 2303152035
628 1256 1 2449473535
629 1258 2 2321848849
630 1260 1 3114270719
631 1262 1 3190952593
632 1264 2 2359002898
633 1266 1 2449473535
634 1268 1 2279776087
635 1270 1 2617245695
636 1272 2 2356278303
637 1274 2 2389049343
638 1276 2 2355789823
639 1278 2 2387538200
640 1280 1 469762047
641 1282 1 654311423
642 1284 2 2442526719
643 1286 2 2455689747
644 1288 1 603979775
645 1290 2 2486881116
646 1292 1 637534207
647 1294 1 654311423
648 1296 2 2436702923
649 1298 2 2422070317
650 1300 1 1855881215
651 1302 2 2421714221
652 1304 2 2475741763
653 1306 2 2476277759
654 1308 1 1375731711
655 1310 2 2501252877
656 1312 2 2422308843
657 1314 1 2427551367
658 1316 2 2414178835
659 1318 2 2444720919
660 1320 2 2467985463
661 1322 1 2708859761
662 1324 1 2701131775
663 1326 1 2684354559
664 1328 1 3623878655
665 1330 1 3510020159
666 1332 2 2438917864
667 1334 2 2451347299
668 1336 2 2475455152
669 1338 2 2503887679
670 1340 2 2478417057
671 1342 2 2505985955
672 1344 2 2525132586
673 1346 2 2538165545
674 1348 1 469762047
675 1350 1 654311423
676 1352 1 1543503871
677 1354 1 1490929464
678 1356 1 1543503871
679 1358 1 1509949439
680 1360 1 2667577343
681 1362 2 2541154199
682 1364 1 3235976203
683 1366 2 2533387890
684 1368 1 2359210047
685 1370 1 2845069383
686 1372 2 2554016187
687 1374 2 2568060927
688 1376 1 497360795
689 1378 2 2581105403
690 1380 1 503316479
691 1382 2 2594229512
692 1384 1 2617245695
693 1386 1 3509986856
694 1388 2 2595312633
695 1390 1 3724541951
696 1392 1 501321711
697 1394 1 1490407869
698 1396 2 2609329807
699 1398 1 3556769791
700 1400 1 1093271551
701 1402 1 3154116607
702 1404 1 1031798783
703 1406 1 3196059647
704 1408 1 268435455
705 1410 2 2639591963
706 1412 1 536870911
707 1414 1 603979775
708 1416 2 2694978981
709 1418 1 658505727
710 1420 2 2732004987
711 1422 2 2747678719
712 1424 1 637534207
713 1426 2 2771303753
714 1428 2 2791992555
715 1430 2 2791570027
716 1432 2 2808959919
717 1434 2 2825133906
718 1436 1 603979775
719 1438 2 2863645743
720 1440 2 2638834319
721 1442 2 2678609683
722 1444 2 2653251776
723 1446 2 2654698172
724 1448 2 2698218674
725 1450 2 2717594235
726 1452 2 2734980339
727 1454 2 2748730415
728 1456 1 1390399031
729 1458 2 2768175103
730 1460 2 2793758719
731 1462 1 1975538359
732 1464 2 2817271617
733 1466 2 2852454327
734 1468 1 1853882367
735 1470 2 2831950003
736 1472 1 2427551487
737 1474 2 2650291941
738 1476 2 2682898338
739 1478 2 2714532171
740 1480 1 2427551423
741 1482 2 2775181751
742 1484 1 2483027967
743 1486 2 2850947071
744 1488 1 2708503935
745 1490 2 2700118641
746 1492 1 2986344447
747 1494 2 2737138859
748 1496 1 2751463423
749 1498 1 2844844895
750 1500 2 2793029631
751 1502 2 2845080811
752 1504 2 2658983935
753 1506 1 3407781929
754 1508 2 2639063873
755 1510 2 2665062368
756 1512 1 3514826751
757 1514 1 3556769791
758 1516 2 2732753429
759 1518 2 2744858727
760 1520 2 2762785413
761 1522 2 2788360191
762 1524 2 2818349267
763 1526 2 2844786687
764 1528 2 2763744589
765 1530 2 2790722136
766 1532 2 2820071181
767 1534 2 2858893441
768 1536 1 1125613567
769 1538 1 1275068415
770 1540 1 603979775
771 1542 1 1811939327
772 1544 1 1174405119
773 1546 2 2900916925
774 1548 1 1321205759
775 1550 1 1157627903
776 1552 2 2919032983
777 1554 1 1308622847
778 1556 2 2931424047
779 1558 1 1845493759
780 1560 1 276824063
781 1562 2 2951986807
782 1564 1 1490362879
783 1566 1 2279831551
784 1568 1 2701131775
785 1570 1 3232759807
786 1572 1 3053453311
787 1574 1 3017237485
788 1576 2 2942237327
789 1578 1 3236167679
790 1580 1 3235993599
791 1582 2 2991751167
792 1584 2 2891841535
793 1586 2 2949103615
794 1588 2 2974169510
795 1590 2 2992394154
796 1592 2 2886203565
797 1594 2 2923771861
798 1596 2 2962249028
799 1598 2 2992109071
800 1600 2 3028140031
801 1602 1 1078255615
802 1604 2 3042257122
803 1606 1 905969663
804 1608 1 1879048191
805 1610 1 2701131775
806 1612 1 1938426093
807 1614 2 3049259007
808 1616 2 3019964415
809 1618 2 3024748543
810 1620 2 3015226112
811 1622 2 3039243781
812 1624 1 3233435647
813 1626 1 3406995417
814 1628 2 3058704866
815 1630 2 3074456835
816 1632 2 3091992315
817 1634 1 1853882367
818 1636 2 3100582935
819 1638 1 1073741823
820 1640 1 3411313082
821 1642 1 3405774847
822 1644 1 2845069389
823 1646 2 3101611173
824 1648 2 3120234495
825 1650 1 1912602623
826 1652 1 637534207
827 1654 1 1845493759
828 1656 1 3079757570
829 1658 2 3133267567
830 1660 2 3118466871
831 1662 2 3132341275
832 1664 1 1032713431
833 1666 2 3151354495
834 1668 2 3146827723
835 1670 2 3149156339
836 1672 1 494927871
837 1674 2 3160998564
838 1676 2 3162329923
839 1678 1 3510020147
840 1680 1 234881023
841 1682 1 942669823
842 1684 2 3181649395
843 1686 1 2039342207
844 1688 1 2818572287
845 1690 1 3003121663
846 1692 1 3355443199
847 1694 2 3181681183
848 1696 1 234881023
849 1698 2 3217637375
850 1700 1 1375731711
851 1702 2 3222354549
852 1704 1 2952790015
853 1706 1 2751463423
854 1708 1 2279830430
855 1710 1 3509790959
856 1712 1 335544319
857 1714 1 947912703
858 1716 1 283115519
859 1718 2 3255724524
860 1720 2 3243941469
861 1722 2 3254500571
862 1724 1 2359222690
863 1726 1 3236465663
864 1728 2 3274187928
865 1730 2 3277148037
866 1732 1 1023410175
867 1734 2 3274407935
868 1736 2 3268804607
869 1738 2 3281337802
870 1740 1 2844824623
871 1742 1 3418551007
872 1744 1 497705709
873 1746 2 3311124479
874 1748 2 3302718937
875 1750 2 3305762655
876 1752 1 2650800127
877 1754 2 3296509617
878 1756 1 2885681151
879 1758 1 3724541951
880 1760 2 3325108347
881 1762 1 1476395007
882 1764 1 2550136831
883 1766 1 3509799709
884 1768 1 536870911
885 1770 1 1490363907
886 1772 1 2650800127
887 1774 1 3509996543
888 1776 1 805306367
889 1778 1 660602879
890 1780 1 738197503
891 1782 1 603979775
892 1784 1 1974915071
893 1786 2 3350466879
894 1788 1 1962934271
895 1790 2 3371023542
896 1792 2 3380605023
897 1794 2 3398813602
898 1796 2 3425326127
899 1798 1 451703743
900 1800 1 1032710630
901 1802 1 943718399
902 1804 2 3413151709
903 1806 1 956301311
904 1808 1 451798059
905 1810 2 3460359557
906 1812 2 3452402967
907 1814 2 3451781536
908 1816 2 3468496451
909 1818 1 637534207
910 1820 2 3485040639
911 1822 1 1006632959
912 1824 2 3385786367
913 1826 2 3383606360
914 1828 2 3409163458
915 1830 2 3426525183
916 1832 2 3389784457
917 1834 2 3417702399
918 1836 1 3233769912
919 1838 1 3418505331
920 1840 2 3441115217
921 1842 2 3455496593
922 1844 1 1976713215
923 1846 1 3115844999
924 1848 2 3468725763
925 1850 1 2080374783
926 1852 2 3480444971
927 1854 1 2147483647
928 1856 2 3501500431
929 1858 1 905969663
930 1860 1 1486676547
931 1862 2 3511615487
932 1864 1 637534207
933 1866 1 1845493759
934 1868 2 3544242221
935 1870 2 3545124091
936 1872 1 2952790015
937 1874 1 2845058879
938 1876 1 2844844863
939 1878 1 2986344447
940 1880 2 3499868723
941 1882 1 3725132739
942 1884 2 3530791117
943 1886 1 3523215359
944 1888 1 1006632959
945 1890 2 3564459566
946 1892 2 3561111413
947 1894 1 3514826751
948 1896 1 637534207
949 1898 2 3575000355
950 1900 1 2684354559
951 1902 2 3574090495
952 1904 1 2214592511
953 1906 1 1912602623
954 1908 1 872415231
955 1910 1 3154116607
956 1912 1 536870911
957 1914 1 1610612735
958 1916 2 3601342463
959 1918 2 3600646143
960 1920 1 268435455
961 1922 2 3623714815
962 1924 1 637534207
963 1926 1 536870911
964 1928 2 3668845877
965 1930 2 3681749581
966 1932 2 3700120279
967 1934 2 3713462111
968 1936 1 1711276031
969 1938 1 1677721599
970 1940 2 3649315103
971 1942 2 3648348159
972 1944 1 1342177279
973 1946 1 1386876415
974 1948 1 1811939327
975 1950 2 3695774863
976 1952 1 2483027967
977 1954 2 3647308540
978 1956 2 3621486591
979 1958 1 2952790015
980 1960 1 3690987519
981 1962 1 3623878655
982 1964 1 3406993207
983 1966 2 3650047061
984 1968 1 2818572287
985 1970 2 3685056511
986 1972 2 3707822380
987 1974 1 3016370583
988 1976 2 3670164065
989 1978 1 3690987519
990 1980 1 3416914523
991 1982 1 3758096383
992 1984 1 88128895
993 1986 1 211260113
994 1988 1 335544319
995 1990 5 6
996 1992 1 661049315
997 1994 1 805306367
998 1996 1 928326495
999 1998 1 1032704327
1000 2000 1 1162508327
1001 2002 1 1386876639
1002 2004 1 1486659575
1003 2006 1 1736441855
1004 2008 1 1853882367
1005 2010 1 1946132242
1006 2012 1 2264924159
1007 2014 1 2279776229
1008 2016 1 2359170791
1009 2018 1 2427532827
1010 2020 1 2675117963
1011 2022 1 2703143199
1012 2024 1 2751463423
1013 2026 1 2845077715
1014 2028 1 3016811319
1015 2030 1 3084675817
1016 2032 1 3189768191
1017 2034 1 3233758779
1018 2036 1 3236888859
1019 2038 1 3411395583
1020 2040 2 3725143280
1021 2042 1 3732930559
1022 2044 1 3509790972
1023 2046 1 3725132742
